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Sonde de mesure de parametres de quaiite de service pour un 
reseau de telecommunication 



La presente invention est relative a ia mesure de parametres 
5 caracteristiques des equipements traverses par un flux de donnees au sein 
d'un reseau de donnees, notamment de telecommunication. Elle s'applique 
particulierement bien a la mesure de parametres de quaiite de service rendue 
pour des flux de donnees transitant sur ce reseau de telecommunication, mais 
pourrait s'appliquer a d'autres caracteristiques des equipements telles leur 
10 charge, leur temperature, i'etat de leurs files d'attente etc., situes.sur le 
chemin de ces flux de donnees, 

II est en effet important d'avoir des mesures.de certains' para metres' 
afin de verifier le bon fonctionnement de son reseau, et en particulLer de 
15 savoir si la quaiite de service demandee par des clients est effective m e nt ■ 
fournie. 

- V 

II existe, pour ce faire, divers dispositifs connus de I'etat de loT 
technique. 

20 Par exemple, la societe Ipanema commercialise des sondes de mesure 

qui peuvent etre placees a I'acces du reseau de telecommunication, tel 
qu'indique sur la figure 1 : les sondes et S 2 spnt connectees au reseau de 
.telecommunication N. Lorsque des flux de donnees transient par ses sondes 
S, et S ? , elles mesurent certains parametres et fournissent ces parametres a un 

.25 dispositif de mesure Mr 

Le dispositif de mesure M transmet aux sondes des informations sur 
les parametres qu'elles doivent mesurer; II peut ainsi configurer le ou les flux- 
de donnees sur lesquels doivent porter les^mesures, la periodicite des mesures 
etc. 

30 ■ 
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Un teidispositif souffre toutefois d'un probleme majeur des lors que le 
reseau de telecommunication comporie plusieurs domaines, chaque domaine 
pouvant etre administre par un operateur de telecommunication different. Les 
sondes ne peuvent etre installees qu'aux extremites du domaine administre 
par I'operateur de telecommunication. Des lors que Ton se situe dans un 
environnement reel, c'est-a-dire constitue de plusieurs domaines, il n'est plus 
possible d'obtenir des mesures de bout en bout, puisque I'operateur d'un 
domaine ne pourra generalement acceder qu'aux equipements de son 
domaine, a Texclusion des autres domaines. 

Par ailleurs, ii peut etre interessant d'avoir une mesure non pas entre 
les extremites du reseau ou du domaine, mais entre les' terminaux de 
telecommunication eux-memes, ou meme sur les differents domaines ou 
equipements traverses par un flux de donnees. f 

Cela est particulierement souhaitable dans le cas de terminaux de 
telephonie sur IP {Internet Protocol). Dans cette situation, il ne paraTt pas clair 
de savoir comment installer et/ou configurer les sondes chez le client ou au 
sein des reseaux traverses. 

Ainsi, I'entite desirant effectuer les mesures doit pour ce faire, 
decouvrir ou configurer les differentes sondes de mesure mises en place dans 
les differents domaines du reseau de telecommunication. La solution de I'etat 
de la technique est muette sur cette problematique:- ; 

Le but de la presente invention est de proposer une solution pour la 
mesure de parametres, notamment de qualife de service, facilement 
• configurable et ne souffrant pas des problemes des solutions de i'etat de.la 
technique. ^ * '■ ' 

Pour ce faire, invention a pour objet une sonde de mesure, 
posseclanr des rnoyens pour acceder aux flux de donnees constitues de 
paquets, transmis le long d'un chemin forme par une pluralite d'equipements 
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d'un reseau de telecommunication, et des moyens de mesure pour effectuer 
des mesures, conformement a des informations de configuration. Cette sonde 
se caracterise en ce qu'elle dispose de surcroTt 

• de moyens de determination pour determiner qu'un ou plusieurs 
paquets transmis le long de ce chemin forment un message de 
signalisation et 

• des moyens de signalisation pour determiner a partir de ce 
message de signalisation, les informations de configuration. 

Preferentiellement, ces mesures sont relatives auxdits flux de donnees. 

Selon un mode de realisation de I'invention, les moyens.de mesure 

sont aptes a transmettre des rapports de mesures, contenant les mesures, a un 

dispositif de mesure determine par un identificateur contenu dans les 

informations de configuration. * w /- 

»■ 

Selon un mode de - realisation de I'invention, les mesures sont - 
transmises au dispositif de mesure par I'intermediaire d'un mediateur, les 
donneestransmises au mediateur contenant cet identificateur. /\. . 

r ' . t * 

Selon un mode de realisation de I'invention les moyens 'de 
determination sont aptes a lire une marque specifique, contenue dans le 
message regu, et a determiner si ce message regu est un message de 
signalisation a partir de cette marque specifique. 

Selon un mode de realisation de I'invention, la base de configuration 
contient un ensemble d'enregistrements, chacun enregistrement 
correspondent a une tache de mesure et contenant notamment : 

• un f iitre determinant les paquets sur lesquels les mesures doivent 
porter, ■ * 

• des parametres relatifs a la methocle de mesure 
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Les parametres peuverit notamment etre choisis dans un ensemble 
comprenant : 

• la duree durant laquelle les mesures doivent etre realisees, 

• Des informations d'echantillonnage, notamment une fonction de 
hachage, 

• • un parametre declenchant. I'horodatage des paquets a mesurer, 

• un parametre declenchant ^identification des paquets a mesurer, 
notamment au moyen d'une fonction de hachage. 

• Un parametre declenchant le comptage des paquets, 

• la method e pour transmettre les mesures au dispositif de mesure. 

Selon un mode de realisation de ('invention, les transmissions avec le 
dispositif de mesure sont securisees. Ces moyens de securisation peuvent 
notamment etre transmis par un message de signalisation. 

Selon un mode de realisation de ('invention, la sonde de mesure 
comporte en outre des moyens pour decider de la creation d'une nouvelle 
tache de mesure, par les moyens de signalisation, notamment en fonction 
d'un indicateur de sensibilite associe a cette sonde de mesure. 

Selon un mode de realisation de I'invention, la decision est erV outre 
fonction d'une priorite contenue dans le message requ. 

L'invention a egalement pour objet un element de reseau, notamment 
un routeur, comportant une sonde de mesure telle que precedemment decrite, 
ainsi qu'un reseau de communication comportant cle telles sondes de mesure, 
et eventuellement un dispositif de mesure. 

Ainsi, par I 'utilisation d'un protocole de signalisation « dans le 
chemin » pour indiquer aux sondes de mesure d'etablir des taches de mesure 
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ou pour modifier ou supprimer celles-ci, ['invention permet cie ne pas avoir 
une connaissance prealable de ia localisation des sondes de mesure, et de 
contourner le probleme des sondes de mesure disposees dans un domaine 
administre par un operateur different de celui du dispositif de mesure. 

5 

L'invention et ses avantages apparaitront de fq^on plus claire dans la 
description de mises en oeuvre qui va suivre en liaison avec les figures 
annexees. 

La figure 1, deja commentee, illustre une solution de I'etat de I'art. 
10 La figure 2 represente I 'architecture fonctionnelle d'une sonde 

conforme a ['invention. 

La fiqure 3 schematise les communications entre les sondes selon 
('invention et un dispositif de mesure. ^ 
La figure 4 illustre la sonde de l'invention dans un contexte de mise en 

15 ceuvre. 

Selon differentes mises en ceuvre de ['invention, la sonde de mesure . 
- peut etre incorporee dans un dispositif specif ique, tel ceux de I'etat de 1'art.^e f 
la societe Ipanema, ou bien dans un equipement de reseau tel un 
20 commutateur, un routeur IP etc. , . 

Dans ce dernier cas, la sonde de mesure peut notamment etre un 
module logiciel pouvant etre execute par le systeme d'exploitatipn de 
I'equipement de reseau. Ce module logiciel peut etre installe lors de la mise 
, en service de I'equipement de reseau ou bien uiterieurement dans le cadre 
25 d'une mise a jour du logiciel de cet equipement, et/ou de fagon dynamique 
par telechargement a travers le reseau, par exemple clepuis un serveur dedie. 
Ce module logiciel peut par exemple etre developpe en langage Java™, afin 
de faciliter son implementation dynamique sur les equipements de reseau. 
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Par equ'ipement de reseau, on entend notarnment, dans le cadre d'un 
reseau base sur une pile protocolaire IPv4 ou IPv6 (Internet Protocol, version 
4/6), un routeur. 

Par la suite, la mise en ceuvre de - ['invention pour la mesure de 
parametres de qualite de service sera plus particulierement detaillee, bien que 
('invention puisse egalement s'appliquer a d'autres parametres. 

La figure 2 iliustre I'architecture fonctionnelle d'une sonde de mesure 
S, conforme a I'invention. 

Cette sonde de mesure comporte tout d'abord des moyens de 
determination S D . Le role de ces moyens de determination est de determiner si 
un ou des paquets de donnees entrant forment un message de signalisation 
ou s'ils appartiennent a un flux de donnees. Dans le cas typique d'un reseau 
de donnees base sur une pile protocolaire de type IPv4 {Internet Protocol 
version 4) ou IPv6 {Internet Protocote, version 6), les messages de signalisation 
• peuvent en effet etre constitues de plusieurs paquets de donnees. 

La determination peut etre realisee par une marque specifique. Cette 
-marque specifique peut etre un numero de port dedie/ un DSCP dedie 
{DiffServ Code Point), un numero de protocole de I'entete IP etc. 

Si le groupe.de paquets de donnees regu forme un message de 
signalisation, il (ou son contenu) est transmis a des moyens de signalisation 
S s , clont le role est d'interpreter le contenu de ce message de signalisation. En 
fonction du contenu de ce message; les moyens de signalisation peuvent 
modifier une base de configuration B c . La base de configuration B c contient la 
configuration de la sonde. Elle peut comporter un ensemble d'enregisirement, 
chaque enregistrement correspondent a une tache de mesure. 
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D'une fagon generale, tout ou partie des enregistrements de la base 
de configuration B c determine quel flux de donnees doit etre mesures par la 
tache de mesure correspondante, a quelle frequence doivent etre faite les 
mesures, sur quel parametre elles doivent porter etc. (On verra ulterieurement 
5 que selon un mode de realisation de ('invention, certains de ces 
enregistrements peuvent ne pas correspondre a une tache de mesure). 

Selon la terminologie de I'lETF, ces enregistrements correspondent a 
un etat de la sonde. Ces etats peuvent etre du type de ceux definies par 
exemple, pour le protocole RSVP (ReSerVaiion Protocol) definie par le RFC 
10 2205 de I'lETF. , 

Le contenu des enregistrements sera detaille plus loin, mais i! est 
important de noter ici que les messages de signalisation peuvent declencher^ 

♦ . L'etablissement d'une nouvelle tache de mesure. Cet etablissement 
15 - provoque ('insertion d'un nouvel enregistrement, dans ia_ base de 

configuratioa B c , et done la creation d'un nouvel etat, au sein de 
la sonde de mesure. Cet etat peut .preferentiellement etre de type 
« soft state », e'est-a-dire qu'il sera automatiquement supprime^a 
I'expiration d'un certain delai. 

2,0 Le rafraTchissement d'un etat. Dans le mode, de realisation ou les 

etats sont des etats dits « soft states », des . messages de 
rafraTchissement permettent de prolonger ce delai, par exemple en 
remettant un compteur a une valeur initiale. Bien entendu, si les 
etats sont des etats dits « hard states,», aucun message de 

25 rafraTchissement n'est necessaire, car. I 'etat resterd installe tqnt 

qu'un message de suppression n'est pas re^u, concernant cet etat. 

♦ La modification d'une tache de- mesure.- Ce type de message peut 
avoir pour but de modifier une partie des parametres associes a 
une tache de mesure prealablement etablie (par exemple, pour 

30 changer un taux d'echantillonnage des mesures, de fagon 
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dynamique, pour s 'adapter a la charge du reseau, ou bien a la 
proximite d'un seuil critique). L'enregistrement correspondent dans 
la base de configuration B c peut etre modifie pour rendre compte 
de cette modification. 
5 • La suppression d'une tache de 'mesure. Cette suppression peut 

provoquer la suppression de l'enregistrement correspondant dans 
la base de configuration B c . Dans la situation ou les etats sont de 
type « hard states », des messages de suppression sont transmis 
pour terminer la tache de mesure et supprimer i'etat 
10 correspondant. 

Par ailleurs, selon un mode de realisation, les groupes de paquets 
normaux sont transmis par les moyens de determination a des moyens/de 
mesure S M . On entend par paquets normaux, des paquets dont le contenu 

15 n'est pas interprets par les routeurs comme le sont le contenu des paquets des 
clifferents protocoles reseau, comme- les paquets de signalisation, les paquets 
de routage, les paquets ICMP etc. Toutefois, 1'invention peut aussi s'appiiquer 
a la mesure de flux de paquets « non normaux », tel par exemple, des flux de 
signalisation OSPF (Open Shortest Path First). 

20 " • - " • " 

Le role de ces moyens de mesure S M est d 'effect ive'meht realiser la 
mesure sur les paquets regus, en fonction de la configuration memorisee clans 
la base de configuration B c . Plus precisement, le role des moyens de mesure 
est de traiter les differentes taches qui ont ete mises en place sur la sonde de 

25 mesure ; la configuration de chaque tache etant determinee par le contenu de 
l'enregistrement correspondant dan's la base de configuration B c . 

Comme dit precedemment, cette configuration peut 
determiner plusieurs choses, pour chacune des Caches de mesure. 
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Tout d'abord, elle peut determiner sur quoi doivent porter les 
mesures, c'est-a-dire les flux de donnees a mesurer, par exemple au moyen 
d'une liste d'identificateur de flux de donnees. 

Pour ce faire, des filtres peuvent etre mis en place, pour, d'une fagon 
5- tres generale, seiectionner un sous-ensemble de paquets par application de 
fonctions deterministes sur des .parties du contenu du paquet telles des 
champs de I'entete ou des parties de la charge utile (payload). Un filtre peut 
aussi consister a appliquer .une loi pseudo-probabiliste pour seiectionner le 
sous-ensemble. Le concept de filtre peut etre conforme a celui par exemple 
10 definie dans le draft IETF « draft-ietf-psam-sampie-tech-OO.txt ». 

Ces filtres peuvent notamment etre utilises pour seiectionner les 
paquets appartenant a un ou des flux de donnees, sur la base d'une liste 
d'identificateur. . 

Typiquement, ces identificateurs peuvent etre, dans le cas d'un reseau 
15 IP/un 5-tuple compose des adresses et numeros de ports de Temetteur et.du 
destinataire du.flux, et dy numero de protocoie. Dans le cas d'un reseau IPv6 
. (Infernei Protocol version 6), il peut etre ajoute a ce 5-tuple, le champ « Flow 
Label ». , 

20 La configuration peut aussi preciser comment doivent etre faites les 

mesures. Plus precisement, elle peut indiquer eventuellement : 

• la duree durant laquelle le flux doit faire I'objet de mesures. 
Alternativement, il est possible de ne pas preciser de duree, i'arret 
des mesures devant ensuite etre inclique par ('emission d'un autre 

25 message de signalisation ou par I/expiration d'un delai en 

Tabsence de message de rafraTchissement. .Selon ce j mode de 
realisation, on a un mecanisme d'etats (soft state) similaire a celui 
.mis en oeuvre pour le protocoie RSVP (ReSerVaiion Protocol). 

• si ces les mesures doivent porter, sur ('ensemble des paquets, ou 
30 au contraire si un echantillonnage doit etre realise. Dans le cas 
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d'un echantillonnage, la configuration peuf de surcroTt contenir la 
frequence des mesures (un paquet sur n ; 1 paquet toutes !es n 
miili-secondes.. .), One fonction de hachage avec une contrainte 
sur le resultat, etc. 

• un parametre declenchant I'horoddfage du paquet, 

• un parametre declenchant ('identification du paquet grace a une 
fonction de hachage. 

• Un parametre declenchant le comptage des paquets, 

• la methode pour transmettre les mesures au dispositif de mesure 
M, notamment si ces mesures doivent etre transmises pour chaque 
mesure effectuee, ou bien si elles doivent etre regroupees en un 
seul message afin de limiter les communications. Dans ce dernier 
cas, la configuration peut contenir la frequence de transmission 
(une transmission pour n mesures, une transmission toutes les n 
miili-secondes...), etc. 

Comme il sera vu ulterieurement, la configuration peut aussi indiquer 
un* identificateur du dispositif de mesure, et des moyens de securisation. 

Le choix des parametres' contenus dans le message de signalisation 
peut notamment dependre du type de mesure a effectuer. Ainsi, les 
parametres peuvent etre differents s'il s'agit de mesurer un delai moyen de 
transmission ou bien un taux de pertes de paquets. 

Dans le cas "d'u'ne mesure d'un delai moyen de transmission, un 
mode"de realisation de ^invention consiste a proceder aux etapes suivarites : 

1} echantillonnage : " il est important de ne pas selectionner 
I'ensemble des paquets du sous-ensemble traite, pour ne pas encombrer le 
reseau et le collecteur M, mais, dans le meme temps; un nombre minimum est 
necessaire. Une difficulte supplernentaire est que les memes paquets doivent 
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etre selectionnes par I'ensemble des sondes de mesure afin qu'une correlation 
puisse etre possible par le (ou les) collecteurs M. 

Un procede d'echantillonnage deterministe est done mis en place, par 
exemple au moyen d'une fonction de hachage. Une fonction de hachage peut 
5 etre une application mathematique, non bijective, qui associe a un contenu de 
paquets invariant (e'est a dire non modifie par les elements de reseau), telle la 
charge utile du paquet, une valeur qui est testee pour determinee si le paquet 
doit faire partie de I'echantiilon. ou non : comme cette fonction est une 
application, et comme elle se base sur un invariant, deux sondes aboutiront a 
10 la meme valeur, et done effectueront la meme decision. 

Dans la pratique, cette fonction peut etre choisie en fonction de la 
probability d'echantillonnage voulue, du debit du flux de . donnees, et de , ^ 
I'entropie du contenu des paquets. _C 

15 2) Ensuite, on associe une date au paquet selectionne. II convient a ce 

stade que I'ensemble des sondes possedent des horloges synchronisers. Pour * 

ce faire, les techniques de synchronisation connues de I'etat de la technique - A 

pourront etre utilisees, notamment I'utilisation d'un GPS [Global Positipnnigg 4^ 

Sysfem) ou bien du protocole NTP (Network Time Protocol), defini par le RFC '<y 

20 1305 de I'lETF (Infernef Engineering Task Force). 

3) Dans un troisieme temps, on « identifie » le paquet selectionne. 
C'est-a-dire qu'on lui associe une valeur permettant de Pidentifier.de fagon 
unique parmi les autres paquets du meme flux et ceux des autres flux de 
25 donnees. La aussi, ^identification peut etre realisee au moyen d'une fonction 
de hachage. Le resul.tat.de la fonction de hachage, qui forme I'icientificateur 
du paquet, doit etre suffisamment long pour eviter que deux paquets differents 
aient des identificateurs identiques. La fonction de hachage doit etre icientique 
. pour I'ensemble des sondes, afin qu'un meme paquet soit associe a un meme 
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iclentificcrteur et permettre que' !e dispositif de mesure M (ou collecteur) puisse 
effectuer la correlation entre les rapports lui provenant des sondes. 

4) Enfin, la quatrieme etape consiste a transmettre un rapport de 
5 mesures au dispositif de mesures ou collecteur M. 

Ainsi, pour un meme paquet echantillonne, le collecteur M re^oit 
plusieurs rapports de rnesure de la part de differentes sondes. Grace a la 
propriete d'unicite des identificateurs, il peut facilement mettre en correlation 
ses rapports de mesures et, en comparant les dates qui y ont ete inseres par 
10 les sondes, il peut determiner le delai du paquet echantillonne entre chaque 
sonde. 

Dans cet exemple, le message de signalisation comporte done les 
elements suivants : un filtre, une fonction de hachage pour I'echantiiionnage, 
un "parametre declenchant I'horodatage des paquets, une fonction de 
15 hachage pour ^identification. 

Dans le cas d'une mesure d'un taux de pertes de paquets, le principe 
est sensiblement le meme que dans I'exemple precedent- Sel'on un mode de 
realisation, la difference reside dans le fait qu'a la place de la date de 
20 reception du paquet, le rapport de mesure contient le numero d'ordre du 
paquet, donne par un compteur contenu dans la sonde; .' 

Dans cet exemple, le message de signalisation comporte done les 
elements suiva/its :.,un filtre, une fonction de hachage pour I'echantillonnage, 
un parametre declenchant le comptage des paquets. 

25 

" Comme evoque precedemment, les mesures effectuees par les 
moyens de mesure S M peuvent alors etre transmises d un dispositif de 
mesures, non represents sur la figure 2, dont le but pourra etre de consolider 
les mesures recues de la part de plusieurs sondes de mesure. Ces dispositifs 
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cle mesure peuvent aussi etre appeies «.collecteurs » (ou « collector », selon la 
terminologie en langue angiaise). . . 

Un identificateur de ce dispositif de mesures peut par exemple etre 
indique dans la base de configuration B c . Ce dispositif de mesure peut 
notamment etre different selon ies flux de donnees mesures. Cet identificateur 
peut etre fourni par Ies messages de signalisation et etre insere dans la base 
de configuration par Ies moyens de signalisation S S/ comme toute autre 
information de configuration. 

Cet identificateur peut etre une adresse IP (Infernet Protocol), ou bien 
un numero de.protocole ou une adresse plus abstraite, telle un URL (Unified 
Resource Locator) decrit par le RFC 2396. 

. De surcroTt, Ies mesures peuvent etre envoyees au dispositif de mesure. 
par I'intermediaire de mediateurs (ou proxies, seion la terminologie en langue 
anglqise), ainsi que represents sur la figure 3. Le reseau de 
telecommunication N est compose d'un ensemble, d'equipements de reseay 
repartis en une pluralite de groupes. A chaque groupe G u G 2/ G 3 ...G n est 
associe un mediateur (ou proxy), respectivement P u P 2/ P 3 ... P n . Les mesures 
prelevees par les sondes de mesure d'un equipement de reseau^ sont 
transmises au mediateur associe au groupe correspondant. Ce mediateur 
peut alors transrnettre les mesures au dispositif de mesure M. Selon. un mode 
de realisation de ('invention, un identificateur (I'adresse, par exemple) du 
dispositif. de mesure M est insere dans les rapports de mesures transmis aux 
mediateurs, afin que ceux-ci soient a meme de transrnettre les rapports de 
mesures, au dispositif de mesure approprie. . 

Eventuellement, les- mediateurs peuvent realiser un pre-traitement 
prealablement a I'envqie vers le dispositif de mesure M. Ce pre-traitement 
peuf par exemple simplement consister a agreger les. mesures reques des 
sondes, afin d'envoyer des rapports plus synthetiques au dispositif de mesure 
M et de limiter le trafic. 
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Ce mode de realisation' est avantageux dans ie cas de grands reseaux 
de telecommunication, puisqu'il permef de mieux repartir les communications 
entre elements de reseau et dispositif(s) de mesure, ainsi que de limiter les 
communications inter-operateurs en cas de mesures sur differents reseaux. 

Selon un mode de realisation de ('invention, les mesures peuvent etre 
transmises au dispositif de mesures sous une forme securisee, par exemple de 
facon codee par une cle publique. 

' Un des avantages de ['invention est de facilement etablir et 
determiner un nomb're important de sondes de mesure. Ces sondes de 
mesure peuvent etre redondantes, c'est-a-dire plus nombreuses qu'il serait 
necessaire. Par exemple, pour mesurer des parametres de qualite de service 
entre 2 points A et B, deux sondes seraient necessaires, mais on peut choisir 
d'en etablir 2 au voisinage du point A et 2 au voisinage du point B. L'interet 
d'une telle redondance est de minimiser les risques d'erreurs de mesure ou de 
deficience d'une sonde de mesure. 

Un autre avantage de ('invention est de facilement trouver et 
configurer des 'sondes de mesures. Les architectures de Tetat de Tart a 2 
sondes necessitent de determiner qui sont les sondes qui vont pouvoir etre 
' utilisees' et y acceder. Dans une situation multi-domaine, une 1 mesure peut 
difficilement etre demandee par un operateur, sur une sonde d'un autre 
operateur. En plus cle resoudre ces problemes, I'invention permet de faire 
plusieurs mesures sur le chemin d'un flux pour mieux localiser un 
dysfonctionnement (une congestion, un probleme de qualite de service...). 
" " • ■ Un' autre avantage de' ('invention est que les mesures sont effectuees 
par les sondes de mesure sans'que celles-ci aient connaissance de la presence 
des autres, et a fortiori, mesures effectuees par d'autres sondes de mesure. 
Aussi, toute mesure intentionnellement erronee fournie par une sonde de 
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mesure pourra etre facilement detectee par comparaison avec des mesures 
fournies par cles sondes de mesure a proximite. 

Selon un mode de realisation de : ('invention, les moyens de 
signalisation S s de la sonde de mesure disposent par ailleurs de moyens pour 
decider de creer ou non, une nouvelle tache de mesure. 

II peut etre choisi de n'inserer dans la base de configuration B c que 
les enregistrements associes a des laches de mesure creees, ou bien les 
enregistrements associes a tout message de signalisation requerant la creation 
d'une tache de mesure, que celle-ci soit acceptee ou non par les moyens de 
signalisation S s . Cette deuxieme mise en ceuvre est surtout interessante 
lorsque.des etats de.type « soft states » ont ete choisis : dans cette mise en 
ceuvre, des messages de rafraTchissement peuvent etre regulierement req6± 
Le fait de garder trace des messages de signalisation « refuses » permet dp 
garder une coherence dans les decisions prises. 

Afin de prendre ces decisions, la sonde de mesure est associee a un 
indicateur de sensibilite. - <K 

Cet identificateur de sensibilite peut par exemple representer une 
probabiiite que la sonde de signalisation decide de traiter le message de 
signalisation. Par exemple, lorsqu'elle regoit un message de signalisation, la 
sonde de mesure peut declencher le tirage d'un nombre aleatoire. Par 
comparaison avec I'indicateur de sensibilite, elle determine facilement si le 
message de signalisation doit etre traite ou non. , . 

Selon une mise en ceuvre, ce mecanisme n'agit que pour .les 
messages de signalisation contenant des informations relatives a Tajout d'une 
tache de mesures. A contrario, les messages de signalisation modifiant une 
tache de mesure ou supprimant une tache de mesure prealablement existante, 
pourront toujours etre traites, c'est-a-clire impliquer une modification de la 
base de configuration B c , par les moyens de signalisation S s . 
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Seion une mise en oeuvre de ('invention, les messages de signalisation 
peuvent contenir une priorite. La decision de traiter ou non le message de 
signalisation peut etre ponderee par la valeur de cette priorite. 

Par exemple, des travaux « routiniers » de mesure (de surveillance) 
peuvent etre affectes d'une priorite basse. Si une anomalie a ete reperee a un 
moment donne, un systeme de gestion pourra decider de transmettre un 
message de signalisation avec une priorite plus elevee afin de declencher des 
mesures par un plus grand nombre de sondes de mesure, et done de 
permettre une localisation plus precise du probleme. 

Selon un mode de realisation particulier de ('invention/ les messages 
de signalisation peuvent etre memorises dans une autre base de" donnees, 
non representee sur la figure, meme si les moyens de signalisation decident 
de ne pas accepter la creation d'une nouvelle tache de mesure et ne modifient 
pas la base de configuration B c . 

La figure 4 illustre une mise en oeuvre de I'invention. 

Un reseau de telecommunication comporte 5 sondes de mesure A, B, 
C, D et E. Un message de signalisation est transmis a A puis successivement a 
B, C, D et E. Ce message de signalisation contient des informations cle mesure 
relatives a la mise en place d'une tache de mesure. Les sondes de "mesure 
possedent ties indicateurs de sensibilite differents : les sondes A, C, D et E 
decident d'inserer ces informations de mesure dans leurs bases de 
configuration respectives. La sonde de mesure B decide d'ignorer le message 
de signalisation et ne modifie pas sa base de configuration. 

Lorsque des messages appartenant au flux de donnees correspondant 
a ces informations-de mesure, les sondes A, C,' D et E' preievehf des mesures 
conformement a ces informations de mesure, ainsi qu'indique precedemment. 
Ces mesures sont transmises a un dispositif de mesure M. 

Dans la mesure ou les sondes de mesure C et D sont juxtaposees, si 
les mesures transmises par ces deux sondes different au-dela d'une marge 
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d'erreur acceptable, le dispositif de mesure M sera en mesure de determiner 
qu'une des sondes de mesure au moins est deficiente. 

Si les mesures provenant des sondes de mesure A et C different au- 
dela d'un certain niveau, le dispositif de mesure pourra determiner qu'une 
5 anomalie existe entre ces deux sondes. 

Afin de preciser la localisation de I'anomalie, le dispositif de mesure 
: M peut provoquer Remission d'un nouveau message de signalisation a la 
sonde de mesure A, avec une priorite plus elevee. Cette fois-ci, la sonde de 
mesure B decide d'etablir une tache de mesure et d'inserer les informations 
10 de mesure dans sa base de configuration. A la reception d'un message du . 
■flux de donnees, la sonde de mesure B transmettra aussi.des mesures au 
dispositif de mesure M. 

En comparant les mesures regues d'une part des sondes A et>B.et .> 
d'autre part des sondes B et C, le dispositif de mesure peut determiner, si \ 4 

15 I'an'omalie se situe entre A et B ou entre B et C (ou si elle est repartie entre A * *-\ 

et C). . . , ... ... v: 

. Umavantage supplementaire de ['invention est que les sondes dip 
mesures A, C, D et E transmettent leurs mesures de fa^on independante les 4 & 
20 unes .des autres. Meme, chacune des sondes de mesure ne peut pas etre 
informee du contenu des mesures des autres sondes, et meme de ('existence 
de ces mesures et des sondes de mesure elles-memes. 

II. en resulte un fort niveau de securite/fiabilite de ['invention,. 
Dans le cas ou le reseau est multi-domaines, c'est-a-dire gere par 
25 plusieurs operateurs, ces operateurs peuvent ainsi avoir ['assurance que les 
informations de mesure ne pourront pas etre connues des sondes de mesure 
appartenant a un domaipe gere par un autre operateur. 
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Seloh un mode de • realisation de Tinvention, les messages de 
signalisation sont conformes a la grammaire suivante", definie en forme de 
Backus-Naur (BNF, pour Backus-Naur Form, en langue anglaise) : 

5 <RequestMeasureMessage> = 

<MeasurelD> 
< a cce pta n ce_f a cto r > 
<FLOW_FILTER> 
<METER1 NONACTIONS > 
10 <COLLECTOR> 

<METERING_ACTIONS> = 1 *<METERING_ACTION> <EXPORTING> 
<METERING__ACTION> ~<COUNTER>/< SAMPLING >/<IDENTIFICAT 
ION> 

<COLLECTOR> = 
1 5 <Collector_address> 
[<report_frequency>] 
[ < security_data > ] 

Cette grammaire indique qu'un message de signalisation selon 
20 Tinvention indique, pour la creation d'une tache de mesure : 

• un identificateur de la tache de mesure, 

• une priorite « acceptance factor » qui, en collaboration avec 
Tindicateur de sensibilite, permet de decider la creation ou non cle 
la tache de mesure, 

25 » un filtre, « FIOW_FILTER » permettant de selectionner un sous- 

ensemble de paquets, sur lequel les mesures doivent etre 
effectuees, 

• des actions de mesures « METERiNG_ACTIONS », qui permettent 
de preciser quel type de traitement doit etre effectue par les 

30 moyens de mesure S M/ nolamment s'il s'agit de comptage 
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(« COUNTER »), d'echantillonnage (« SAMPLING »), d'identification 
(« IDENTIFICATION »}... 

I'identificalion d'un collecteur M, notamment son aclresse et 
optionnellement, des parametres de frequence et de securite. 
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REVENDJCATIONS 

1) Sonde cie mesure (S), possedani des moyens pour acceder aux flux 
de donnees constitues de paquets, transmis le long d'un chemin forme par 
une pluralite d'equipements d'un reseau de telecommunication, et des 
moyens de mesure (S M ) pour effectuer des mesures, conformement a des 
informations de configuration (B c ), caracterise en ce qu'elle dispose de 
surcroTt de moyens de determination (S D ) pour determiner qu'un ou plusieurs 
paquets transmis le long dudit chemin forment un message de signalisation et 
des moyens de signalisation (S s ) pour determiner a partir de ce message de 
signalisation, lesdites informations de configuration. 

2) Sonde de mesure selon la revendiccrtion precedente, dans laquelle 
lesdites mesures sont relatives auxdits flux de donnees. 

3) Sonde de mesure selon Tune des revendications 1 ou 2, dans 
laquelle lesdits moyens de mesure (S M ) sont aptes a transmettre des rapports 
de mesures, contenant lesdites mesures, a un dispositif de mesure (M) 
determine par un identificateur contenu dans lesdites informations de 
configuration. 

4) Sonde de mesure selon la revendication precedente, clans laquelle, 
lesdites mesures sont transmises audit dispositif de mesure (M) par 
I'intermediaire d'un mediateur, les donnees transmises audit mediateur 
contenant ledit identificateur. 

5) Sonde de mesure selon I'une des revendications precedentes, dans 
laquelle lesdits moyens de determination (S 0 ) sont aptes a lire une marque 
specifique, contenue dans ledit message recu, et a determiner si ledii message 
re<;u est un message de signalisation a partir de cette marque specifique. 
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6) Sonde de mesure selon I'une des revendications precedentes, dans 
laqueile ladite base de configuration contient un ensemble d'enregistrements, 
chacun enregistrement correspondent a une tache de mesure et contenant 
5 notamment : 

• un fiitre determinant les paquets sur lesqueis les mesures doivent 
porter, 

• des parametres relatifs .a la methode de mesure 

0 7) Sonde de mesure selon la revendication precedente, dans laqueile 

lesdits parametres sont choisis dans un ensemble comprenant : 

• la duree durant laqueile les mesures doivent etre realisees, 

• Des informations d'echantillonnage, notamment une fonction de 
hachage, 

15 • un para metre declenchant I'horodatage des paquets a mesurer, 

• un para metre declenchant ['identification des paquets a mesurer, 
notamment au moyen d'une fonction de hachage. J; 

• Un parametre declenchant le comptage des paquets, 

• la methode pour transmettre les mesures au dispositif de mesure 
20 M. 

8) Sonde de mesure selon la revendication 3, dans laqueile les 
transmissions avec le dispositif de mesure (M) sont securisees. 

25 9) Sonde de mesure selon la revendication precedente, dans laqueile 

les moyens de securisation sont transmis par un message de signalisation. 

10) Sonde de mesure selon I'une des revendications precedentes, 
cpmportant en outre des moyens pour decider de la creation d'une nouvelle 
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tache de mesure, par lesdits moyens de signalisation (S s ), notamment en 
fonction d'un indicateur de sensibilite associe a iadite sonde de mesure. 

11) Sonde de mesure selon la revendication 10, dans laqueile la 
decision est en outre fonction d'une priorite contenue dans ledit message regu. 

12) Element de reseau, notamment routeur, comportant une sonde 
de mesure selon I'une des revendications precedentes. 

13) Reseau de telecommunication comportant des sondes de mesures 
selon I'une des revendications 1 a 11. 

14) Reseau de telecommunication selon la revendication precedente, 
comportant de surcroit un clispositif de mesures (M). 
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